The 2016 Computational Analogy Workshop at ICCBR

Analogy-based Story Generation (ASG) is a relatively under-explored approach for story generation and computational narrative. In this paper, we present the SAM (Story Analogies through Mapping) algorithm as our attempt to expand the scope and complexity of stories generated by ASG. Comparing with existing work and our prior work, there are two main contributions of SAM: it employs 1) analogical reasoning both at the specific story content and general domain knowledge levels, and 2) temporal reasoning about the story (phase) structure in order to generate more complex stories. We illustrate SAM through a few example stories.

Computational narrative is a complex and interesting domain for exploring AI techniques that algorithmically analyze, understand, and most importantly, generate stories. This paper studies the importance of domain knowledge in story generation, and particularly in analogy-based story generation (ASG). Based on the construct of knowledge container in case-based reasoning, we present a theoretical framework for incorporating domain knowledge in ASG. We complement the framework with empirical results in our existing system Riu.

A key challenge in computational narrative is story generation. In this paper we focus on analogy-based story generation, and, specifically, on how to generate both story and text using analogy. We present a dual representation formalism where a human-understandable representation (composed of English sentences) and a computer-understandable representation (consisting in a graph) are linked together in order to generate both story and natural language text by analogy. We have implemented our technique in the Riu interactive narrative system.